Eecient Multi-skill Crew Rostering via Constrained Sets

Efficient Multi-Skill Crew Rostering via Constrained Sets

In this paper, we consider the Multi-skill Crew Rostering Problem. We propose a constraint programming approach based on constraint set variables. We prove that this approach yields an exponential factor improvement in the worst-case search space over the conventional constraint programming approach. To handle preferences, we follow a ''relax and enrich'' scheme of Schmidt. Using our approach, ...

A Multi-commodity Flow Approach to the Crew Rostering Problem

An airline crew rostering problem is a large-scaled and complex optimization problem that assigns crew members to the flight duties while satisfying agreements with the labor union, the government regulations, the carrier’s own policies, and other requirements. The traditional crew rostering problem considers only minimizing the total perdiem in order to reduce the airline expense. This paper p...

Solving Airline’s Pilot – Copilot Rostering Problem by Successive Bipartite Weighted Matching

In large airlines, the planning and scheduling of aircrafts and crews is a very important operation. It starts from the analysis of the customers’ demands, passes the stages including timetable construction, fleet planning, and crew pairing, finally ends up with crew rostering. During the past decades, researches had been focused on two complex problems: crew pairing problem and crew rostering ...

An enhanced rostering model for airline crews

This paper introduces an eecient adaptation of the branch-and-bound technique that solves real-world rostering problems for airline crews. The eeciency of the algorithm is based on the exploitation of rostering-speciic properties (e.g. variable selection, branching strategy and cutting-planes), an approach that shortens the solution process and outperforms standard techniques. Furthermore, we f...

Metaheuristics approach for solving multi-objective crew rostering problem in public transit